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, , -ya^-- , Draft for reduction and comments 

1. Design history 

The first ou^jnes of Ihls design were mads in the foHowing MS-Word documents alarted in 
November 2002 by Mark Stalker and Stephen Spanoe: 

• Priority And Timing For Object Replioafion 

• Replication Timing Scenarios 

• 10 Requirements for Replication Timing and QoS 

• Quality of Service Design 

iffhlH"!'^ '^T" ^3 's used throughout the present document, but unless 

5"'^"^ ^e^ated to the technical meaning of QoS in the context of RfSais. 

fhTfiiS'fmniiSDoL^^® ^ preclsshf h tarns of a number of metrtes in the IP layer. 

implementetion of Cognlma OoS will be applied at the application layer and will 
not rely upon sen/tea-spadfic ccnfldutatlon of network server p$remeter$- For iuSir^ 
eniianGements of Cognlma QoS, inotuding inteiaotlon with IP^ayer Qo? see tt?© Sffyw 
GnnanG&nents section below. 



2. Scheduled Replication of Data 

™lL"^^"'!°". ® Intelligent schedunng of data transmission across a cacket- 

JKS; S^fSp^SiJn^t '"'^'^^^ ^'"^'^"^ ne.S?rkTaSS»t ut 

SmiIJ 2^ *° ^5*5?^* conflicting requirements of various stakeholders. 

Scheduled Replication And Network Operatore 

!° f*""*^*"* ''^^ P®^"*® ^'^"Q^^ «laily network usage cycle irt 
nSt •S.Sl^''^-^" K ^"'^'^"t «rf the bandwidth. This means movifig data traffic awaj from 

t??iik?etKs'"tJ^r«K'S^ '"''^'"r? ^'^"a'^^ Operators will value the abinty 

to tweak settings thst effect when replication occurs, and thereby refine network efficiency. 

2S!!^f ?K^I' ^ services of different QoS and cost levels (expressed as a tariff) to 

SJiSf Jin^n'^^!)? demands of customers. This is enabled by providing the network opeS 
S^ieclffi f ynemlcally. the parameters which define QoS from the user?' 

SS^tSaterSls?^ ^'^'^ ^ Operators oflbr should provide a compelling user experience to 
2.2. Scheduled Replication And User Expectations 

I'lSSXf'rS^n^T^'^^'^^, "^"^ '"?^«!^ Replication scheduling models. 

i i«or?!h«^.?H^^^I^,*J?.?ID''*^.J''^r®' f""®' ^"iP's and consistent to aid user accaptanca. 
lit?u ^^'f '^^^ ^^'^ replication as much as possible. Data should 

replicate according to users' expectatjon. snouw 

Users want !o be able to choose one QoS level from a range of opBons: otherwise thev feel that 
they are either paying too much or not getting good sewice. • "'"^rwise mey reei mar 

SLflte^n??'^"!*.^*!!^ ii!®'' i''°"'*'J*® «""P'®- "sers will find difficulty in weighing up the relative 
benefits of a plqn that offers Con«ecfs In 2 minutes, Photos In 3 tiouk, and BanMngoven^^t 
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KvtTucf?;^ 0^^^^ a.tf Banking In 30 sninutos etc 

feel more comfor<^e choSC JbJnlra^ demography reseaiSi^r?5lll 

perhaps one particular senrice standard cyf service - e.g. Basic - and upgSng 

inffiutc'SSSt^^a'^^S:^^^^ r.pHcati«, lag. by «en,lce or 

wo.« overH.. the det.. .^o WShM ^^^^^^ 

Scheduled Repllcatto^ 

^TplSai^ffi^^ based on «,.p„ „,ode,s mthar than 

starts counting down when h BntJ^ ^''J^'^f ^ftouW Aave Its ovvn ftna ///n# 

Ukewlse a solutfon reqS^a «1 crI 2fn Sf^^"^^ ^^^'^'-ely affect perform^ce^ 
perfomiance. ^ '""^ ^ P^" O'ange^.og every x Lconds'^JTateo Suce 

3. Tariffing Options 

wl.h to Offer Qos-hied tarifi. to ' 

3-1.1. Model Description 

Them are only a fevsfs ofpriorWes 

/2J When requested by seiver (tickled) 
f3] Overnight 

Th^ Client Mifaias canned f<w Prituity [1] objeets 

network coverage. (Phone must poll SansiJtofl ferS«L^£f«^^"a^'°^ ""'^SB created out of 

iairntaoXfS^K'" ""^"ty Of by Inc^eWdecreeeins the frequency of 
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For example: 

Basic Seivica: Replicate any Priority [2] objects once par day 

Steftdard Service: Replicate any Priority [2] objects 2 times per day 

Premfum Service: Replicate any Priority [2] objects 4 times per day 

All Seivices: Replicate any Priority pj objects once a night 

IfeiTht tnJ^rill^ ^^J^V^ 'i^^ replloatlon will take place, nor is raplicatton 

anecuea Dy time the object entered Into the change- og. However the OoS fluamntfta<! Pr]nTiixM m 
replication whhlnX hours. whereX<or= (ftumbS <rf r^pTcSJ ?S,lrarted^^^^^^ 

SiM fll'T m^^'Jf h'"Jr-!*'=!l'7^^^ of devices, In which ease it will carry out 

^ fn^"Rf*®?' ^'JkP^^^J ^.^^^^ ""'ler Basic Service are tickled for Priority [3] 
objects at IQpm. Oeviea« 1001 to 2000 under Basic Sarvics ara o^kied at 10.16pm ete 

Tfi^ Network Opemtor controls QoS by varying Prtorfty assignment 

SSe^fSfSU^l£LS!!o^Si''^.H * T"IL^ ^1! ^°9"'^^ ^^^^'^^ individually for 
crea?^ changing the Prlorrty value that an application assigns to the objects mat ft 

For e)@mpl3: 



Basic Contact Sezvioe 


Assign Priority p] to new Contact 
objaptfi 


Standard contact Service 


Assign Priority [2] to new Contact 
objects 


Pramfiim Contact Service 


Assign Priority £1] to new Contact 
objects 



The Nttwork Oporator can mfttfeneo network usaga by v^lng t^pothinfsm 
For example: 

Replicate all objects under 750 bytes every lime a connection is open 
Replicate ail objects under 20k every time a connection is open in off-peak hour* 
Tbp aser van upgrade QoS temporarity 

The user should be able to force a Priority [21 at [3J oi>Je«fc to be assfgned Prioritv fll status for 
some services, at a ons-tlme extra cost ■ rnorny pj siaius ror 

3.1 A Example aeanario cf a Network Operator's QoS settings 

l';ir^S'i%^Ti;:^^Zi ^l^tSl^"^ '"^^'^ '^^^ ^ Cogmma-enabled N^ork 
Priority ass/g/imeiir 



QOS Iav4^ 
Application 


Priority assignment 


Basic 


Standard 


Premium 


Custom... 


k/lassaglng 


[1] 


m 


11] 




Presence 


f13 


111 


11] 




Premium Info 


[3] 


HI 


113 




Settings 


13] 


12] 


[1] 




Contacts from phone 


f33 


121 


(1] 1 
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l31 


r3i 


12] 1 


Bank transactions 


[3J 


m 


11] 




fnro 5$A/(oe$ 


C3J 


12] 


[1] 




Rrngtones 


(3] 


13] 


r3] 




"PhOtgi 

ftei$Hcation frmauBricv 


[3] 


[31 


12] 









Standard 


Premium 


Fraqueno 

y 


Qnce per day 


4 times between 6am and 
lOpiYi, nnoe overnight 


8 times between 6'ain 
and 10pm, once 
overnfght 


Guarartted 
modfil 


"AH data Is DacKed up within 
24 hours" 

n thr&shdd — 


''Data Is bacKed up during 
d^ytima wfthin 4 hours" 


"Data i& backed up 
during daytime within 
2 houra* 



When a 



Object ai20 threaholtf 


Time or day 


< /50 ijytes 


Between Sam and 6pm 


<20K 


Between 8am and 10pm 



3^. 



SmplS?."^'"^ P"^''^^ """^ '^P'*=^'°" «t e^P^"^ Of cJtent software 

Model Description 
T/i» NelWQrtt Optiraiar asffnes a number of r^SktatttM clastnen 
The Network Operator defines a number of Replication conditions based on- 

' JiSmffetol)'^'"'^"'*" m for whhm 6 minutss. m for 

' sSZs^fXt^l^^^^^^ outr^nH Contacts enct 

The Qogmma application assigns repHcatloti eondlilons to each objeet 
Eaoh object that is created Is assigned the fbllovring data: 
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1 or more replloation conditions 
• Time of entry into change-log 
The conditions may l>e different depenifing on the objects direction of travel. 
Objeete 0re replicated according to their repncatlon eontMona. 

2?S.£i?«jS/!'^^'!S' "il'i' "^S? ^^^^^ repneation conditions met. Objects essfgned an 
immediate time limit (/.e. class m will allow a connection to be Initiated iminediately ^ 

Ix^S^^^^^'t^x?^!^!:^ frequently iooicing for objects whose time limit has been reached, 
ir It rinds any, ft will upgrade them to Class fi] and send Immediately. 

Opportimism can occur vrttm a emnwUon Is open 

If a «nnertlon is open, the dient win look for any object^ that meet the ODooriunism cftnriWnni 
and take advantage of the open connection to seXd thaS This S owSS to brs^t 2^^^^^ 
they are sufncrently small and the network is sufficiently quiet. ^ 
The Netvvork Operator can offer dffferenf QoS 

IS? J?S!!.?n/^flL?,! "^tw^ fu ^f"^'*^^ ^^'^ ^" individual appiicatfons by defining 
any number of time limits, and varying the frequency of change-tog polling. 

Tfte Mehvoi* Operator can tweak tho usage profile 

wlhe'^S^o'rk®" ^'^ thresholds for opportunism and observe the effect 

3.2.2. Example scenario of a Network Operator's QoS settings 

0^^,^^}SSnXQ^;l:^^' ""^•^ '^'"^^ ^ Cognima^abted Nei,.ork 
JRepiiDfitfon Qonditions 



Condition 


Ftoplication 


IV 


Immediacy 


PJ 


W/lhin 30 minutes 


I3J 


Within 4 hours -«- ".-. 


14] 


Within 24 hours (l.^. overnight) 



Sn'SScttoS fe J^! ^""^ '"^''"9 ohange-log vi;hen a 



QOS 


Object steB threshold 


NotMork usage threshold 


Basic 


< 750 bytes 


70% 


<2Dk 


40 % 


Standard 


< 750 bytes 


80% 


<20k 


50 % 


Premium 


< 750 bytes 


100 % 


< 20 k 

- — — _ 


80% 



The^e values define the prterily applied to each object that eaoh application creates. 



QoS 



Object 



Mesfia^fng 
PreSenre*" 



Condmorts 



Baelo 
[1] 



Standard 

"~rfj — 



Premium 



[1J 



[1] 



ill 



Premium Info 

Settings 



n/e 

"FT 



[2] 



12] 



[1J 
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Contacts from phone 




P] 


m 


corttacts from PC 


[4] 


m 


[11 


Bank transactions 




m 


121 


Info Services 


14] 


[3] 


[2J 


Ringtondd 


141 


[4] 


[4] 


Photos 


w 


w 


[4] . 



PclUng frequency 
Thdse valuer define how^ oftan dtent pall$ the change-log. 





Basic 


Standard 


Premium 


Frequdncy 


Every 12 hours 


Ever/ 30 minutes 


Every 5 minutes 
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4. Appendix A : Afgorithmic Approach 1 
4.1. Client algorfthm 

SUmig^S ^ "'^""^ ^"'^^ ^ « '''e immediate; scheduisd; 

«^fJl®?L^'^* t^^J^S^ replication mode) which fs $at when a oonnecHon fs Initiated and 
records the prionty of objects to be sent up when the connecSon fe eSfshed 

S?rSi?^"®* ^ ^"^ «ct,5du)ed oonnecUon and one for ovemIgM 

The eedions below describe the verioiie triggers that are Involved in QoS on the CoQnima Client 
4.1.1. Change log item creation 

1^^ iteiS SfSeato?' ^ ^'''"^'^ " ^" ^ 'ievlce a change 

ilS t'i^'' '^^^sPfr'f'ed that the Item should be Immediate than the priority fs setto Immediate 
and a billing object is created (whose priority is also immediate). is secio immediate 

rAw.1«f!f ^ ? ^""9 ^'^i^'^^ with a label matching the class of the object 

^^I^S^lK P*'"^ lhatleglstry setting to aJSj to the 

Etee the delimit priority for that olasa is assigned to the change log item 

JSiSte' dS^'"*^ ^'"^ ^ comma p««oool connection fa initiated. The mode Is 
rl!tebL*'SlSS'i?fec?!!rffh°£f''"'^lPI3°^^^^ *!)^" SBhedaled time limit is looKed up from ihe 

^S^e^B^'S^e^^St^^^l^.'t^ ovemigbl «mer is already set then nothing more need be 
uone, cise me oiT-peaic connect time <$ looked up from the registry settino ohisr^ wHh " " 
R^P^ovem,ahU>onnecLtim^ label. The overnight tlm^ fe aXS Xt tf£ til iSiine, 
4.1.2. Coflims protocol connection established 
Al) objects with immediate priority in the change log ara sent. 

l!5%hf*iiU?'f ^" s«sheduled and overnight objects Irt the change kn are sent as 

nS.^lS®«Mf the" alf scheduled objects are senL Updates and deletes of 

Si^rt^t iffll*^! ^'^''i^'^- The scheduled timer needs to be swmched off (If ft isS The 

4.1.3. S&hddufed tiiner expires 

^fnSo^•J^S?SitJy"^^r.^^^^^^^ ^ ^nt a comma p^toco, 

© Cognima Ltd 2002 CONFIDENTIAL , 
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4.1 .4. OvArnight Umei- $xplre9 

2?nSf^.^«L'^-'^* one overnight priority object is due io to sent A comms protocol 
connection Is Infflatsd. The mode is set to off-peak. i^viwvw 

4.1.5. Tickle roeelved 

SifniJtt*i2?maSitS'*^"!!r! ^ s^"** cl'e"^- ^ comms protocol 

eonnectten Is immediately initiated. The mode \& set from the ficwe mes3gge. 

dlltiJrviL%SL*'2f«*.JLl,''!f,K^^^^^ 1^'^'* were intended, because the 

in ffeo SSrS^^ini'a^^L^^K ^ (f^^P-^v^fni9hLconnecihn_dsm away from the time 
2ai^nKffi-JL fi^f '^-''^^ 1^^" ^^^"f"^ delayed.: We look up a 

4.1.6. Device turned on 

Timers do not survive the device being turned off artd on. 
As part of start up the change tag is examined. 

IhS^™i^MT.o*'^S3l°''^®**® overnight connection time is loolted up. If we ere within 

p^^TJ^ «52^f nff^ • If ^ established, and the mode set to overnight Done. 

Else If there are any overnight objects with timestamp before the ovsmioht time tten wp cin 
assume we have missed the daily overnight ooSSn We look Sfa SsS?ob]S JSdfteils 

Slot (set the ovemiglit timer). Else ff thena ere any overnight objects wa set the overnight flmer 
!2!lfj[! ^"^ sclieduled priority objects then the scheduled timeout is looked up if the time 
SJSifn^KK?.*!;^ J'?'^"' ""^^ - scheduled fimeouf then a £rnms p SSmI - 

i1S.Tr1?i^ V^T^iT^^Vu^^- """"^^ «®t to scheduled. Done. Else the ShedSed 

timer is set to the value of 'timestamp of oldest scheduled object scheduled timeo«^ cuirent 

7nS^^H^7J11l.^f^^K^^'^'^^ « connection is immediately 

initiated, and the mode set to immediate. Done. 

Finally if no oonnection has been initiated by any of the conditions above then it mioht be a oood 
Mea to oonnect anyway to allow the server to update reflietn, objecHw^K the deSS ete?7^^^ 
mode would be immediate (no opportunism) so the device viouidS send an>Siing^^^ 

4.1.7. Comms protocol connection lulled 

^L^^}^ reconnect timer which takes precedence over the scheduled timer. The 
reconnect timer can fouow the current algorithm ie backing off in multiplKT2 to an u^Sr limit. 

4.1.8. Cognlma Server Alaorithm Description 

t ™ ^L^^f^ behaviour will be similar to the client. However the server has to also take 
L7^nr?i?S ^i,"^ ^^"S"*^' 1^')^ connection by updating the registry ot^. These ^an be 
exchanged at the end of any device connection se^ion. «• ' ' m» 

The sen/er needs an scheduled connection timer and an overnight timer for each change log. 
Here are the triggers: 

4.1.9. Change log Hem creation for a device 

4,!I^fSt1;iJP"*P®'*y "J^®*^ to be placed in the device change log. 

The change log Itam may have a priori^ assigned <ea from the CPlW which created it). 

SSl^JJ^f w .hl^'^^i'H* ^^T^ ^^1^'^ with the label /?ep_5©rver priority class xx is 

if It doesnl exist then the registry object with label R6p^<eiliMU>noniy_fil6&6^xx is looked up. 

if this doesn't exist then a default value for the class Is used. 

If the new Item has Immediate priority then a tkMe ie sent to the client Done. 
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f ^Ll^^«>®^ item has sdheduled priortty then the scheduled time Kmit is looked up from the 
^Iff^ if?/"^ ff^P~^ot}0dufBH_timBjimit label. The scheduled limer for the device Is 

m,fr2 nlirf kL .1"® ^ expire before 'current tlms + schsdulad Hme limit' then nothing 

more need be done. Else the scheduled timer is set to the scheduled time limiL Dbne. 

S5fa*lrJ?IIl^^ «^?tf overnight timer is already set then nothing more need be 

done. Else the off-peak connect time Is looked up from the registry astting object with 
Rep overnight connacUimQ label. The overnight timer is set to go off at this time + 10 minutes 
SeisTind SLVl ^ """^ ^ necessary if the device Itself has no offipeak 

4.1.10. Device connects 

All objects with immediate priprlly in the change log are sent. 

If the current time is wfthin a delta of the off-peak time then all scheduled and offrpeak obleds 
are sent The overnight and scheduled timers are cancelled. The mode is set to normal. Dofta. 

EltiJi^w* '® 'scheduled' all scheduled objects are sent The scheduled timer is 

canceiiea. The mode Is set tmok to nomnal. Dona. 

SS^?.f ^ w^H'^l'^^^^^'^J^^® "P *° ^ opportunism size limit If there are further 
scheduled objects the scheduled timer Is reset. Done. 

4-1.11, Scheduled timer expires 

When the scheduled timer expires lor the device an 'scheduled' tidde is sent to the device. The 
server records an scheduled" modfe 

4.1.12. Overnight timer 

Whan ma off-peak timer expires fe»r the device an off-peak' t«*le is sent to the device. 
4-1.13, Uaef selects or changes tariff 

£h tff^ for all the user's devices are created / updated- The vatues of 

SlffcL"^!! ^wJfwi*°.,5i!l^*'^*^^.^ priorities (using ffep_c/te/7LprforWy_c/ass^xx and 

depending on the tariff eg for a cheap tariff contacts may be 
schsduled, ftjr a mpra eKpenslva tariff they may be immediaS. 

4.1.14. Chartgd in gtpbal conditions 

^is Is the bit that isn^t defined in much detail (wa need the neural network :-). The Cognima 
Server <s fed with ^tlstics of network usage, cell loading (and anything else we can think of) and 
S!i^flS^J^"%'^^^^^^^. ^ '<'«"^''"««>'i of overnight oonne«Son times for all its ^ 

S^f;^ »MfI^« l^f-f '^^^'^''^-'V?^^^ oNed for all devices. These get 

replicated to devices at the next connection. 

Jijr<^*fUrtJ* ^ ^^^"^ '® 'P^'* overnight changes 

4.1.15. Time apaeiflc objects 

Ru^II mentioned the example of a traffic report that you want to arrive at 8.30. not an hour 
place the report In the changaiog until you want It to go and then make It immediate. 
SSjr>»u^SSlSSm 'to go"'"^ ^ mmedlate and put them In the change log 
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6. Appendix B : Algorfthmlc Approach 2 
5.1. Introduction 

The algorithm is mad© up of several components 
"» ««9M « .n H«, «,„ ateoM-, h« to «„, rtjht n«. I, ,00. 



wsight 



tffne 



Tlie blue nne shows that the weight fs constant over time. 

The weight of en «0m th^rt he, to go within e certain time woutd look l»ce: 



wislsht 



The weight of the Item jumps as it reaches the time Hmft 



- ' "i^' uiiia iiinil. 



The threshold will also have a greph over time; 



tfireahoU 



etna 
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The Example above shows th6 threshold starting high (representing Sam - 5pm) than dropping 
for off peak time and dropplnfl again for a short psrlod whioh represents the time In the early 
hours of ths morning that ths device should send photos aic. 

Thar© will be dynamic changes to the threshold, for example from cell loading, if the davice 
detected that its was not busy H could drop its thresliold a bit which might trigger some 
rspJicatiQn. 

The core of the a/gorlihm te to calculate the threshold graph and tha wetaht gr^ph of every Hem in 
the change log. If tho current weight of any Hem is greater than the currant threshold then a 
connection is established. Othenvlse tha next time that any Item will exceed the threshold Is 
deduced (le when the graphs Intersact) and $ timer is set for this interval. 

Because both the weights and the thrssholrf can be dynamic there ara several events that can 
tngger a recalculation: 

9 A new change log ftem is added 

» A timer expires 

• The cell loading changes 

• The avallab/e memory fialls below a certain level 

• Connection terminated 

So th0w are two separate calculations: the weight graph of an item and the threshold graph. 
Parameters that can affect the weight graph of an item are: 

.* Direction fcilent -> server or sarvar -> dient) 

» $helf m (enccided in the class?) 

» Overwritable (encoded in the class?) 

• Size 

• Time entered change log 
» Priority 

• Time out interval 

• Assigned time for replication 

• Memory avaiiabia . 

Parameters th^it c^n affect the thre$hold graph of a change fog are: 

• Time of day 
« Roaming 

• Cell loading 

• Time since last raplteatlon 

• U$er tariff 

We also need a calculation to find the time Interval to the next intensection between a weight 
graph and a threshold graph, 

5.2. Banding 

We control both the client weight graph and the threshold graph by a structure we' cell banding. 
We assume that all graphs can be described as sets of horteontal lines which Jump 
(concatenations of step functions). Therefore any graph can be described by an array of bandSs 
A band i$ parameteHsed as tbllaws: 



Parameter 


Values 


Description 


Band type 


Delta; absolute 


Whether the band is measured 
from creation time or against 
system time. 
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[Directfort 
Start time 



^'erv9r->dien t; dient^serveT 
TFme 



End fime 
I Weight 



Time 
0 - 100" 



Direction of travel of item. 



IT aeita type a durat/on, n 
absolute th en a clock time. 

IT aeita type a duration. If 
absolute then a clocic tima. 






ChangBloB «em weight calculation 



SlzellmS 1 "^^ I PescriptroiT 



uversJze weight 



0-100 



uDjaa Size limit over whitdi th$t 
overabe weig ht applies. 

weight of oveTBize objects. 



5.4. Changelog threshold calculation 

J'rSfsair £ ffi?^^'" ^^--^01, Qos Object using 

detect roaming status then this aan ^^HiiabT,. •"?d'''ecl by dynamic variables, if the davte^^n 
Should increase the ihresholTlf fte cS S^^^^^^ (pz-esumably finding yoursS? aSS 
^J^f^^i^^ can be Sdt<^WiSte^^^^^ SOW'S Sue (eg 7?%f 

Ihrsshold can be irtci-eased: ^' "^^'''^ ^''ove some value (eg 95%) then the 
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5.5. Next connection time calculation 

The weight graph of an Mm neads to be cpmpared to the change log threshold graph to find the 
♦K^^u/"!^?^ ^? Item weight >= threshold weight. This calculation will lonor^ dynamic change to 
me thr^hoW weight which is by definition unpredictable. It should be a feirly eimple caloutation to 
match up the bands and compare we!ght$ at consistent limes. 
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